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Abstract 

We give an overview of various prolongations of quasigroups. Two step pro¬ 
longation procedure is proposed. 
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1 Quasigroup prolongations 

Quasigroup prolongation is quit natural way of construction of a hnite quasigroup 
of order n + k [k < n) from a quasigroup of order n. We start from some dehnitions. 
Mainly we follow [H El [H ITO] . 

R.H. Bruck proposed to use transversals (n-transversals) for prolongation of 
a quasigroup [B]. We give Belousov construction of quasigroup prolongation. If 
transversal elements are situated on main diagonal, we obtain Bruck construction. 

Construction 1. We prolong the Latin square and quasigroup {Q,*) of order 3 to 
Latin square and corresponding quasigroup (Q'w) of order 4 in the following way. 

We add additional column from the right and additional row below, transpose 
in these new cell all marked (transversal) elements in their fixed order and fill all 
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remaining empty cells by the symbol ”4”- 
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It is easy to see that the initial Latin square from Construction [T] has more than 
one transversal. Using colored boxes we ’’isolated” in the initial Latin square three 
disjoint transversals. 


Example 1. 
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There exists a possibility to generalize Construction [T] and to make a quasigroup 
prolongation using 2,3,... ,n disjoint transversals mm- We demonstrate gener¬ 
alization of Construction [T] on the following examples. 


Example 2. We prolong the Latin square of order 3 to Latin square of order 5 in 
the following way. 


Step 1. We add two additional columns from the right and two additional rows 
below, transpose in these new cell all marked (transversal) elements in their hxed 
order (i.e, we project these elements along rows and along columns). Notice we can 
add these two columns and two rows in any suitable place of a given Latin square. 

□ □300 

2 □ □ 0 0 

□ 1^00 

0 0 0 □ □ 

0 0 0 □ □ 

Step 2. 

Fill all empty after transposition transversal cells by the symbols ”4, 5”. In 
transversal cells of a hxed transversal we put the same element. Here yellow transver¬ 
sal we hll by the element ”4”. 

4 5 3 0 0 

2 4 5 0 0 

5 14 0 0 

0 0 0 □ □ 

0 0 0 □ □ 
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Step 3. In remaining right bottom empty square we put a quasigroup of order 2 
defined on the set {4,5}. 

4 5 3 0 ^ 

2 4 5 ^0 

5 14 ^^ 

0 0 0 5 4 

0 0 0 4 5 

Modihcation of Step 1. We can change the order of colored rows and/or columns. 

4 5 3 0 0 

2 4 5 0 0 

5 14^0 

0 0 0 5 4 

0 0 0 4 5 

Remark 1. It is clear that by prolongation of Latin squares and quasigroups we can 
situate additional columns and rows not only from the right and in the bottom of 
initial Latin square, but in any other suitable place. 

Example 3. We prolong the Latin square of order 3 to Latin square of order 6 in 
the following way. 

Step 1. 

We add three additional columns from the right and three additional rows below, 
transpose in these new cell all marked (transversal) elements in their hxed order. 
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Step 2. 

Fill all remaining empty after transposition transversal cells by the symbols ”4, 
5, 6” in their ’’old transversal order”, i.e. we put the symbol 4 in all empty cells of 
light-blue transversal. 
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^ ^ 4 0^3 

4 [^^^02 

0 4 0 0 0 1 

0 0 0 □ □ □ 

0 0 0 □ □ □ 

2 1 3 □ □ □ 


Step 3. 

In remaining right bottom empty sqnare we pnt any quasigroup of order 3 defined 
on the set {4, 5, 6}. 


6 5 4 0 0 3 

4 6 5 0 0 2 

5 4 6 0 0 1 

S 0 [2] 4 6 6 

a @ CD 5 6 4 

2 1 3 6 4 5 

In more formalized manner construction which is described in Examples [2] and 
[3] is given in m- Using this construction on base of T-quasigroups in d] many 
MDS-codes are constructed. A pair of orthogonal quasigroups of order ten is also 

constructed mm- 


2 Belyavskaya modification 


G.B. Belyavskaya proposed modihcation of Bruck-Belousov construction mis¬ 


construction 2. lUe add additional column from the right and additional row be¬ 
low, transpose in these new cells all marked (transversal) elements except one (in 
our example element 2 ) in their fixed order and fill all remaining empty cells except 
one (with coordinates [n + l,n + 1)) by the symbol ”4”. The cell with coordinates 
(n + 1, n + 1) is filled by the not transposed transversal element. 
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Construction 3. Generalized Belyavskaya construction. It is possible to generalize 
Belyavskaya construction using more than one disjoin transversal. 
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Example 4. We prolong the Latin sqnare of order 3 (Example [T]) to Latin sqnare 
of order 5 using Belyavskaya prolongation construction (Construction [2]) that simul¬ 
taneously is applied to two transversals. 


We add two additional columns from the right and two additional rows below, 
transpose in these new cell all marked (transversal) elements in their hxed order for 
exception of one element in any transversal. We take element 1 in yellow transversal 
and take element 1 in green transversal. It is not obligatory that in yellow and green 
transversal we take equal ’’exceptional” elements. 

Step 1. 
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Step 2. 

Fill all remaining empty after transposition transversal cells by the symbols ”4, 
5”. In transversal cells of a hxed transversal we put the same element. 

In the bottom of main diagonal write elements ”4, 5”. Unfortunately here direct 
generalization of Belyavskaya construction is not possible. 
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Modihcation of Step 1. We can change the order colored rows and/or columns. 


-th and 5-th 
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Example 5. Using generalized Belyavskaya construction we prolong the Latin 
square of order 3 to Latin square of order 6 in the following way. 

Step 1. We add three additional columns from the right and three additional 
rows below, transpose in these new cells all marked (transversal) elements in their 
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fixed order for exception of the element 3 from yellow transversal, the element 3 
from green transversal and the element 1 from light-blue transversal. 

□ □ 0 0^3 

^ 1 □ ^ □ 

^ ^ □ □ □ 

□ ^ ^ □ □ □ 

2 U 3 □ □ □ 

Step 2. Fill all remaining empty after transposition transversal cells by the 
symbols ”4, 5, 6” in their ’’old transversal order”, i.e. we put the symbol 4 in all 
empty cells of light-blue transversal and so on. 
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Step 3. Remaining right bottom empty square we should complete in order to 
obtain a quasigroup. Bottom part of main diagonal we £11 by the elements 3, 3,1, 
because namely these elements remain in transversals. 

In this case cell (5,4) can be filled only by the element 6. Remaining is clear for 
any fan of Sudoku. 
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3 Prolongation using quasicomplete mappings 

1.1. Derienko and W.A. Dudek propose prolongation construction of a quasigroup us¬ 
ing quasicomplete mappings [10] . This construction is generalization of Belyavskaya 
construction on quasicomplete mappings. 

Definition 1. Let (Q, •) be a finite quasigroup, a be a mapping of the set Q. We 
can construct the mapping a in the following way: 

ax = X ■ ax for all x E Q. (1) 
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The mapping a is called conjugated mapping to the mapping a. 

A mapping a is guasicomplete, if cr is a permutation of a set Q and a{Q) contains 
all elements of Q except one. In this case there exists an element a E Q, called 
special, such that a = axi = ax 2 for some Xi,X 2 G Q, Xi^ X 2 - 


Construction 4. We start from a guasigroup and a guasicomplete mapping, act as 
in Belyavskaya construction but in the cell with coordinates (n + l,u + 1) we write 
the element Q \aQ (the special element). 

Example 6. We take the following quasigroup 


1 

2 

3 

4 


1 

2 

3 

4 
1 


2 

T 

2 

3 

4 


3 

3 

4 
1 
2 


4 

4 

1 

2 

3 


and the following mapping 


a = 


1 2 3 4 \ 

1 3 2 4 • 


Then 


/ 1 2 3 4 \ 
V 2 4 3 3 


a is quasicomplete mapping and Q \ aQ 
we obtain 
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{!}. Using Derienko-Dudek construction 
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There exists a possibility to generalize Derienko-Dudek construction in Yamamoto 
spirit. 


Example 7. It is clear that the following Latin square has four disjoint quasi¬ 
complete mappings. We shall use yellow and green quasi-complete mappings for the 
prolongation of this Latin square. 
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Step 1. 

We add two columns and two rows and transpose there elements of the yellow 
and green quasi-complete mappings. 
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Step 2. 

We hll empty yellow cells in the initial Latin square by the number 5 and green 
cells by the number 6. We hll bottom part of main diagonal by the elements 1 and 
4 respectively. 
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Step 3. 

Finally we complement obtained partial Latin square to complete Latin square. 
It is easy to see that it is possible do this in a unique way. 
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4 Two step mixed procedure 


Suppose that a quasigroup of order n has two disjoin transversals. On the hrst step 
we can prolong this quasigroup to a qusigroup of order n + 1 using Bruck-Belousov 
or Belyavskaya construction. After this procedure our second transversal passes 
in complete or quasicomplete mapping (i.e. in n- or (n — l)-transversal) and we 
can prolong obtained quasigroup using Bruck-Belousov or Belyavskaya construction, 
either Derienko-Dudek construction (if we have obtained quasicomplete mapping). 















































Example 8. 
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On the first step we use blue transversal and Belyavskaya construction (see Con¬ 
struction 2) and obtain the following Latin square. 


12 4 3 

2 3 14 

3 4 2 1 

4 13 2 


In this case yellow transversal passes in (n —l)-thransversal (quasicomplete map¬ 
ping) 

'12 3 4 
12 3 4 


a = 


Then 


/ 1 2 3 4 \ 
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a is quasicomplete mapping and Q\aQ = {4}. Using Derienko-Dudek construction 
we obtain 


5 2 4 3 1 

2 5 14 3 

3 4 5 1 2 

4 13 2 5 

1 3 2 5 4 

5 Contractions of quasigroups 

Procedure which is inverse to prolongation of quasigroups is called contraction of 
quasigroup. Procedures of contraction of quasigroups make from a quasigroup of 
order n a quasigroup of order (n — 1) or (n — 2). It is clear that any procedure 
of prolongation has its proper ” inverse” procedure of contraction. See [U El E] for 
details. 

Probably procedures of prolongation and contraction of quasigroups can be used 
in cryptography. 
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